if(arr[x][y] == 0) {
        builtwall.push_back({x, y});
        buildwall(idx+1, depth+1);
        builtwall.pop_back();
    } 
    //// 안 세우고 넘어가는 경우
    buildwall(idx+1, depth);

int tm =bfs(tmp);
        if(ans < tm) {

            ans = tm;
            for(int i=0;i<n;i++) {
                for(int j=0;j<m;j++) {
                    ansarr[i][j] = tmp[i][j];
                }
            }
        }

             if(arr[nx][ny] == '0' && dist[nx][ny][broken] == -1) { //온적 없고 벽이아니면
                dist[nx][ny][broken] = nxtdist;
                q.push({nx,ny,broken});
            }
            if(!broken && arr[nx][ny] == '1' && dist[nx][ny][broken] == -1) { // broken이 0(벽을 한 번도 한 부숨) 다음에 갈게 벽이고 간 적 없으면
                dist[nx][ny][1] = nxtdist;
                q.push({nx, ny, 1});
            }

            /*아래와 같이하면 broken을 따로 체크안해주니까 여러번 부술 수 있음 */
            // if(arr[nx][ny] == '1' && dist[nx][ny][broken] == -1) { //다음에 갈게 벽이고 간 적없으면
            //     dist[nx][ny][1] = nxtdist;
            //     q.push({nx, ny, 1});
            // }

        int x, y, broken;
        tie(x,y,broken) = q.front();